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[57] ABSTRACT 

An image processing apparatus which comprises a smooth- 
ing enlarger for enlarging some binary image data into more 
binary image data of black and white pattern for reducing a 
jaggy image, a divider for dividing the binary image data 
into some blocks of binary image data, and a multileveler for 
multileveling each block and making multilevel image data. 
In accordance of the invention, smoothing enlargement, 
dividing, and multileveling is achieved by a novel method. 

12 Claims, 4 Drawing Sheets 
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IMAGE PROCESSING APPARATUS FOR 
THE SMOOTH ENLARGEMENT AND 
MULTILEVELING OUTPUT OF AN IMAGE 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to an image processing apparatus, 
for use in a laser printer, a digital copying machine, or a 
digital facsimile. The invention particularly relates to an 
image processing apparatus, which achieves smooth 
enlargement and multilevel output of an image. 

2. Related Art 

There is a smoothing technique which is done by enlarg- 
ing binary image data an integral number of times. The 
binary image data are enlarged and supplemented to smooth 
a jaggy image, for example a slant line, referring to image 
data adjacent to aimed data or datum. Therein the output is 
binary data. This technique is currently used in facsimile 
machines and the like. 

Moreover, there is a high quality image technique which 
is done by multileveling the jaggy image of the binary image 
data in a printer which can output a multilevel image. An 
example of such a printer is an RET (Resolution Enhanced 
Technology) by Hewlett Packard company. Printer manu- 
facturing companies use that printer or similar ones. 

On the other hand, a digital copying machine has recently 
been introduced that is multifunctional. The product is 
schematically shown in FIG. 7. The system comprises a 
digital copying function as a central function, a primer 30 
function for printing a document by a word processor and 
the like, a scanner function for scanning an image and 
storing it as a data-base file, and the like, a facsimile function 
for transmitting and receiving a facsimile image, and a 
network function for printing image data from a network and 35 
sending an image by a scanner to a network. 

Table I indicates enlargement ratios when three kinds of 
facsimile (FAX) image are printed in three kinds of printer 
which have resolutions of 300 dpi, 400 dpi, and 600 dpi. For 
example, a facsimile image of 8 (dot/mm)x7.7 (dot/nun) is 40 
enlarged at twice vertically and horizontally to print its 
facsimile image in a 400 dpi printer. Moreover, the printer of 
a recent digital copying machine can output multilevel 
tones. Therefore a system for printing a facsimile image 
which has the smooUiing enlargement function and multi- 
level output function is required. 

TABLE 1 
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SUMMARY AND OBJECT OF THE INVENTION 

Accordingly, one object of this invention is to provide an 
image processing apparatus in which both smoothing 65 
enlargement and multilevel output are achieved by a novel 
method. 
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Another object of this invention is to provide an image 
processing apparatus in which an enlargement ratio is at 
some number of times, for example 1.5 times, including an 
integral number, and multilevel output is achieved 

These and other objects and advantages are achieved by 
the present invention which provides for an image process- 
ing apparatus comprising a smoothing enlarger for enlarging 
certain binary image data into more binary image data of 
black and white pattern for reducing a jaggy image, a divider 
for dividing the binary image data into blocks of binary 
image data, and a multileveler for multileveling each block 
and creating multilevel image data. In accordance with one 
aspect of the invention, smoothing enlargement, dividing, 
and multileveling is achieved by a novel method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In describing preferred embodiments of the present inven- 
tion illustrated in the drawings, specific terminology is 
employed for the sake of clarity. However, the invention is 
not intended to be limited to the specific terminology so 
selected, and it is to be understood that each specific element 
includes all technical equivalents which operate in a similar 
manner to accomplish a similar purpose. 

A more complete appreciation of the invention and the 
many attendant advantages thereof will become readily 
apparent from the following detailed description, particu- 
larly when considered in conjunction with the drawing in 
which: 

FIG. 1 is a block diagram of the smoothing enlargement 
and multileveling system of the present invention; 

FIG. 2 is a block diagram of a page-printer including an 
embodiment of the present invention; 

FIGS. 3(fl) and 3(b) are schematic diagrams for explain- 
ing the operation of an embodiment of the smoothing 
enlargement function in the smoothing enlargement block 
and the multileveling block of FIG. 1; 

FIGS. 4(fl) and 4(/) are schematic diagrams for explaining 
the operation of some embodiments for the smoothing 
enlargement through multileveling blocks of FIG. 1; 

FIGS. 5{a) and S{b) are schematic diagrams for explain- 
ing the operation of another embodiment for the smoothing 
enlargement of the smoothing enlargement block and the 
multileveling block. 

FIGS. 6(a) and 6(B) are schematic diagrams for explain- 
ing the operation of other embodiments for smoothing 
enlargement and multileveling of the smoothing enlarge- 
ment block and the multileveling block of FIG. 1; and 

HG. 7 is a schematic diagram showing a prior art com- 
plex digital copying system. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

This invention will be described on the basis of the 
drawings. FIG. 2 is a block diagram of a page-printer 
incorporating an embodiment of the present invention. In 
this page-printer, a facsimile image from a modem (not 
shown) is received in an input/output (lyO) device 2 which 
is conurolled by a CPU 1 and then stored in a working RAM 
3, Then, the facsimile image is processed according to a 
program in a ROM 4, and is stored in a page memory 5, 
After that, printing device 6 reads the binary image data in 
the page memory 5, and enlarges and multilevels the data in 
a smoothing enlargement and multileveling circuit 7. In this 
way a high quality image is achieved. 
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FIG. 1 is a block diagram of an embodiment of the 
structure for the smoothing enlargement and mullileveling 
circuit 7 shown in FIG. 2. It comprises an input line buffer 
(a first line buffer) 11 for storing binary image data of plural 
lines, a template pattern machine (TPM) circuit 12 for 5 
enlarging the binary image data into a black-and-white 
pattern for reducing jaggy images according to an enlarge- 
ment ratio which is decided by the resolution of the facsimile 
image and that of the printer, an arithmetric circuit for 
dividing the enlarged binary image data into a predeter- lo 
mined number of blocks according to the enlargement ratio 
and then multileveling the blocks, and an output line buffer 
14 (a second line buffer) for storing the blocks (multilevel 
data) of plural lines and outputting them to the printing 
device synchronized to a clock (not shown). I5 

The way in which the smoothing enlargement and mul- 
tileveling circuit 7 functions will be described using FIGS. 
3 through 6. In RG. 3(a), the aimed image data (shown by 
closshalching) is enlarged into 12x12 dots. The black and 
white pattern in FIG. 3{b) is selected to reduce the jaggy 20 
image. Next, according to the enlargement ratio, if it is 
equal, the 12x12 dots are multileveled as shown in FIG. 4(g) 
and the. multilevel is normalized by the multilevel P of the 
printing device. That is, in FIG. 4(a), the number of black 
dots is 42 dots in the enlarged 12x12 dots, dierefore 25 



42/CI2xl2)x/'=C7/24)/^ 

Moreover, if the enlargement ratio is 2x2 times, the 30 
enlarged image data of 12x12 dots are divided into four 
blocks of 6x6 dots of image dots as shown in FIG. 4(^7). Each 
block of 6x6 dots is multileveled. 

Therefore, the number of black dots of each block is 0 
dots for the first block, 0 dots for the second block, 1 2 dots 35 
for the third block and 30 dots for the fourth block. So the 
four blocks yield the following four items of multilevel 
image date: 



0/(6x6)xP=O 
0/(6x6)x/M) 
12/(6x6)xP=(V^)? 
30/(6x6)xP=(y6)/'. 

The four blocks are converted to the above 4 items of 
multilevel data. 

In the same way as above, in enlargements of 2x4 times, 
3x3 times, 3x6 times, as shown in FIGS. 4(c), {d), (e), the 
1 2x12 dots are divided into the blocks of each image data of 
6x3 dots, 4x4 dots, 4x2 dots, respectively, and each block in 
FIGS. 4(c), (d), (e) is multileveled. 

The above-described relation is summarized in the equa- 
tions 
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as shown in FIG. 4F. qlxq2 dot array of binary image data 60 
is enlarged to a nlxn2 dot array of binary image data. The 
nlxn2 array is divided in klxk2 blocks of binary image data, 
and each block has an mlxm2 array of dots. The above- 
described variables ql. q2, nl. n2, ml» m2, kl, k2 are each 
an integer greater than or equal to 1. Furthermore, these 65 
variables satisfy the following relations: 



and 



(glxg2)&l; 
(ftlxn2)>(^lX72); 
(nlxn2)=(*l>cJt2) (mlxm2); 



(JtlxiU)^(flx^). 



Moreover, when 1.5x1.5 times, or 1.5x3 times enlarge- 
ment is contemplated, 2x2 dots aimed image data are 
enlarged into 6x6 dots as shown in FIG. 5(a). They are 
divided into blocks of image data of 2x2 dots or 2x1 dots, 
and each block is multileveled. 

As described above, a novel smoothing enlargement and 
multileveling method is achieved. 

Next, the description of the circuit in FIGS. 1 and 2 arc 
presented. 

After the image data of one page is stored in the page 
memory 5, the printing device 6 sends synchronizing signal 
710 to page memory 5 through the smoothing enlargement 
and multileveling circuit. The synchronizing signal 710, 
may be composed of for example, FGATE which is a 
sub-scarming synchronizing signal, LGATE which is a main 
scanning signal and CLK which is a clock synchronizing 
signal for transferring image data. The page memory 5 sends 
the image data of one line which is renewed with synchro- 
nizing by the LGATE in the smoothing enlargement and 
multileveling circuit The input page memory 11 stores the 
image data in the line buffer 5. After it stores image data of 
5 lines, operation of the TPM circuit 12 starts. That is, 25 
image data including aimed data are enlarged in the TPM 
circuit, and synchronized to the CLK. The result is divided 
and multileveled according to the enlargement ratio in the 
arithmetric circuit, synchronized to the CLK. The result is . 
stored in the output buffer 14, synchronized to the synchro- 
nizing signal 710. The output line buffer 14 sends the 
multileveled data to the printing device 6 synchronized to 
the synchronizing signal 710. Then they are printed in the 
printing device 6. 

As described above, the method of this invention can 
prevent processing speed loss and therefore real time pro- 
cessing can be achieved in the circuit in FIG. 1. 

As an embodiment of this invention, the embodiment 
applied to a page printer has been described. This invention 
can be also applied to other image forming apparatus, such 
as a digital copying machine, a digital facsimile machine, 
and the like. Moreover, it can be applied to output media, 
such as CRT and the like. 

What is claimed is: 

1. An image processing apparatus comprising: 

smoothing enlargement means for enlarging a qlxq2 dot 
array of binary image data into an nlxnZ dot array of 
binary image data having a black and white pattern and 
for smoothing a jagged image; 

dividing means for dividing the nlxn2 dot array into 
klxk2 blocks of binary image data with each block 
being an mlxml array of dots; and 

multileveling means for multileveling each block of the 
divided binary data and making klxk2 items of mul- 
tilevel image data; 
wherein; 



C9ix^)>l. 
(nlxn2)>(^lx^2), 
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(nlxn2HJklxi2) (mlxml), 



inlyn2)={k\xk2) (mlxm2). 

(*l)ct2)>(?lXfl2), ^ 

and 

ql, q2, nl, n2, ml, m2, kl, and k2 are integers greater 
than or equal to 1. 

2, The image processing apparatus of claim 1, wherein the 
enlargement ratio (kiyql) in the horizontal direction and 
(k2/q2) in the vertical direction are decided by the ratio 
between the resolution of the image data of the input means 
and that of the image data of the output means. 

3. The image processing apparatus of claim 1, wherein the 
multilevel image data of each block is decided by the 
number of black dots in the ralxm2 array divided by the 
total number of dots in the mlxm2 array. 

4. The image processing apparatus of claim 1, wherein 
(qlxq2)=l. 

5, The image processing apparatus of claim 4, wherein 
nl=n2. 

6, The image processing apparatus of claim 5, wherein 
nl=n2i=8. 

7, The image processing apparatus of claim 1, wherein 
(qlxq2)>i. ^ 

8. The image processing apparatus of claim 7, wherein the 
enlargement ratio in the vertical or horizontal direction is not 
an integral number and (kl/ql) or (k2/q2) does not equal an 
integral number. 

9. An image processing apparatus comprising: 

input means for inputting binary image data of plural 
lines; 

smoothing enlargement means for enlarging a qlxq2 dot 
array of binary image data into an nlxn2 dot array of 35 
binary image data having a black and white pattern and 
for smoothing a jagged image; 

dividing means for dividing the nlxn2 dot array into 
klxkl blocks of binary image data with each block 
being an mlxm2 array of dots; 40 

multileveling means for mullileveling each block of the 
divided binary image data and making klxk2 items of 
multilevel image data; 

second storing means for storing output data of plural 
lines from the multileveling means; and 

output means for outputting the, multilevel image data 
from the second storing means; 
wherein: 



(nlxn2)>C^lXfj2), 
(mlxm2)>Cglxg2), 



(«xjt2)>(i7lxfl2), 

and 

ql, q2, nl, n2, ml, m2, kl, and kZ are integers greater 
than or equal to 1 . 

10. The image forming apparatus of claim 9, further 
comprising a page memory which stores a page amount of 
binary image data and printing means for printing the 
multilevel image data, and wherein the smoothing enlarge- 
ment means, the dividing means and the multileveling 
means are arranged between the page memory and the 
printing means. 

11. The image forming apparatus of claim 10, wherein the 
resolution of the image data of the input means is 8 (dot/ 
mm)x3.85(dot/nim), 8(dot/mm)x7.7(dot/mm) or 16(dot/ 
mm)xl5.4(dot/mm), and the resolution of the image dots of 
the output means is 300 dpi(12(doi/mm)xl2(dot/rnm)). 400 
dpi (16(dot/mm)xl6(dot/mm)) or 600 dpi(24(dot/mm)x 
24(dot/mm)), and the enlargement ratio is (kl/ql) in the 
horizontal direction and (k2/q2) in the vertical direction are 
is decided by the ratio between the resolution of the image 
data of the input means and that of the image data of output 
means. 

12. An image processing apparatus comprising: 

a smoothing enlarger having an input receiving a qlxq2 
dot array of binary image data and having an output 
providing an enlarged nlxn2 dot array of binary image 
data having a black and white pattern constituting a 
smoothed enlargement of a jagged image; 

a divider having an input receiving the nlxn2 dots of 
binary image data and having an output providing 
klxk2 blocks of binary image data constituting a 
divided portion of the nlxn2 dots of binary image data, 
with each block being an mlxm2 array of dots; and 

a multileveler having an input receiving each block of the 
divided binary image data and having an output pro- 
viding klxk2 items of multilevel image data; 
wherein: 



(nlxn2)>{^lx^2). 
(mlxni2)><9lx?2), 
(nlxn2MJI:lxJt2) (mlxm2), 
(fcl>d2)X<?lx^2), 

and 

ql, q2, nl, n2, ml, ml, kl, and k2 are integers greater 
than or equal to I, 
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